<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "https://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<meta http-equiv="X-UA-Compatible" content="IE=9"/>
<meta name="generator" content="Doxygen 1.8.16"/>
<meta name="viewport" content="width=device-width, initial-scale=1"/>
<title>LibTools: H:/project/LibTools/src/algorithm/SList.h 文件参考</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="jquery.js"></script>
<script type="text/javascript" src="dynsections.js"></script>
<link href="doxygen.css" rel="stylesheet" type="text/css" />
</head>
<body>
<div id="top"><!-- do not remove this div, it is closed by doxygen! -->
<div id="titlearea">
<table cellspacing="0" cellpadding="0">
 <tbody>
 <tr style="height: 56px;">
  <td id="projectalign" style="padding-left: 0.5em;">
   <div id="projectname">LibTools
   </div>
  </td>
 </tr>
 </tbody>
</table>
</div>
<!-- end header part -->
<!-- 制作者 Doxygen 1.8.16 -->
<script type="text/javascript" src="menudata.js"></script>
<script type="text/javascript" src="menu.js"></script>
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&amp;dn=gpl-2.0.txt GPL-v2 */
$(function() {
  initMenu('',false,false,'search.php','搜索');
});
/* @license-end */</script>
<div id="main-nav"></div>
<div id="nav-path" class="navpath">
  <ul>
<li class="navelem"><a class="el" href="dir_68267d1309a1af8e8297ef4c3efbcdba.html">src</a></li><li class="navelem"><a class="el" href="dir_fbc178c12bd249518b3c0868875b8083.html">algorithm</a></li>  </ul>
</div>
</div><!-- top -->
<div class="header">
  <div class="summary">
<a href="#nested-classes">类</a> &#124;
<a href="#define-members">宏定义</a>  </div>
  <div class="headertitle">
<div class="title">SList.h 文件参考</div>  </div>
</div><!--header-->
<div class="contents">
<div class="textblock"><code>#include &quot;<a class="el" href="tools_8h_source.html">../tools/tools.h</a>&quot;</code><br />
<code>#include &lt;memory&gt;</code><br />
<code>#include &lt;iterator&gt;</code><br />
<code>#include &lt;stdexcept&gt;</code><br />
<code>#include &lt;algorithm&gt;</code><br />
<code>#include &lt;iostream&gt;</code><br />
<code>#include &lt;functional&gt;</code><br />
</div>
<p><a href="_s_list_8h_source.html">浏览源代码.</a></p>
<table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="nested-classes"></a>
类</h2></td></tr>
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct &#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="struct_list___node.html">List_Node&lt; Ty &gt;</a></td></tr>
<tr class="memdesc:"><td class="mdescLeft">&#160;</td><td class="mdescRight">单链表节点  <a href="struct_list___node.html#details">更多...</a><br /></td></tr>
<tr class="separator:"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">class &#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_list___iterator.html">List_Iterator&lt; Ty &gt;</a></td></tr>
<tr class="memdesc:"><td class="mdescLeft">&#160;</td><td class="mdescRight">单链表迭代器类  <a href="class_list___iterator.html#details">更多...</a><br /></td></tr>
<tr class="separator:"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">class &#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_list___iterator___base.html">List_Iterator_Base&lt; Ty &gt;</a></td></tr>
<tr class="memdesc:"><td class="mdescLeft">&#160;</td><td class="mdescRight">单链表迭代器基类  <a href="class_list___iterator___base.html#details">更多...</a><br /></td></tr>
<tr class="separator:"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">class &#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_list__const___iterator.html">List_const_Iterator&lt; Ty &gt;</a></td></tr>
<tr class="memdesc:"><td class="mdescLeft">&#160;</td><td class="mdescRight">单链表迭代器类  <a href="class_list__const___iterator.html#details">更多...</a><br /></td></tr>
<tr class="separator:"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">class &#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_list___iterator.html">List_Iterator&lt; Ty &gt;</a></td></tr>
<tr class="memdesc:"><td class="mdescLeft">&#160;</td><td class="mdescRight">单链表迭代器类  <a href="class_list___iterator.html#details">更多...</a><br /></td></tr>
<tr class="separator:"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">class &#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_s_list_base.html">SListBase&lt; Ty, _Alloc &gt;</a></td></tr>
<tr class="memdesc:"><td class="mdescLeft">&#160;</td><td class="mdescRight">单链表基类  <a href="class_s_list_base.html#details">更多...</a><br /></td></tr>
<tr class="separator:"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">class &#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_s_list.html">SList&lt; Ty, _Alloc &gt;</a></td></tr>
<tr class="memdesc:"><td class="mdescLeft">&#160;</td><td class="mdescRight">单链表 只提供向前访问  <a href="class_s_list.html#details">更多...</a><br /></td></tr>
<tr class="separator:"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="define-members"></a>
宏定义</h2></td></tr>
<tr class="memitem:a9fe4b411fc91ae795f6bf96f020bf577"><td class="memItemLeft" align="right" valign="top">#define&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="_s_list_8h.html#a9fe4b411fc91ae795f6bf96f020bf577">LIST_THROW_EXCEPTION</a>(msg)&#160;&#160;&#160;{ throw std::out_of_range(msg); }</td></tr>
<tr class="separator:a9fe4b411fc91ae795f6bf96f020bf577"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a8e4b801205f2fbf737c6ccd1767d7d10"><td class="memItemLeft" align="right" valign="top">#define&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="_s_list_8h.html#a8e4b801205f2fbf737c6ccd1767d7d10">Insert_End</a>(vlaue)&#160;&#160;&#160;{ node_value* node = this-&gt;BuyNode(); node-&gt;next = this-&gt;_ENode-&gt;next; this-&gt;_ENode-&gt;next = node; this-&gt;_ENode-&gt;value = value; this-&gt;_ENode = node; ++(this-&gt;_size); }</td></tr>
<tr class="separator:a8e4b801205f2fbf737c6ccd1767d7d10"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a798080b6449668852fec2ee3f354c9ce"><td class="memItemLeft" align="right" valign="top">#define&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="_s_list_8h.html#a798080b6449668852fec2ee3f354c9ce">Insert_Begin</a>(value)&#160;&#160;&#160;{ node_value* node = this-&gt;BuyNode(); node-&gt;value = value; node-&gt;next = this-&gt;_HNode-&gt;next; this-&gt;_HNode-&gt;next = node; ++(this-&gt;_size); }</td></tr>
<tr class="separator:a798080b6449668852fec2ee3f354c9ce"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:afbaee08ccd81ca689fa2c0dbba5b05ae"><td class="memItemLeft" align="right" valign="top">#define&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="_s_list_8h.html#afbaee08ccd81ca689fa2c0dbba5b05ae">LIST_TYPENAME</a></td></tr>
<tr class="separator:afbaee08ccd81ca689fa2c0dbba5b05ae"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table>
<h2 class="groupheader">宏定义说明</h2>
<a id="a798080b6449668852fec2ee3f354c9ce"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a798080b6449668852fec2ee3f354c9ce">&#9670;&nbsp;</a></span>Insert_Begin</h2>

<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">#define Insert_Begin</td>
          <td>(</td>
          <td class="paramtype">&#160;</td>
          <td class="paramname">value</td><td>)</td>
          <td>&#160;&#160;&#160;{ node_value* node = this-&gt;BuyNode(); node-&gt;value = value; node-&gt;next = this-&gt;_HNode-&gt;next; this-&gt;_HNode-&gt;next = node; ++(this-&gt;_size); }</td>
        </tr>
      </table>
</div><div class="memdoc">

<p class="definition">在文件 <a class="el" href="_s_list_8h_source.html">SList.h</a> 第 <a class="el" href="_s_list_8h_source.html#l00021">21</a> 行定义.</p>

</div>
</div>
<a id="a8e4b801205f2fbf737c6ccd1767d7d10"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a8e4b801205f2fbf737c6ccd1767d7d10">&#9670;&nbsp;</a></span>Insert_End</h2>

<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">#define Insert_End</td>
          <td>(</td>
          <td class="paramtype">&#160;</td>
          <td class="paramname">vlaue</td><td>)</td>
          <td>&#160;&#160;&#160;{ node_value* node = this-&gt;BuyNode(); node-&gt;next = this-&gt;_ENode-&gt;next; this-&gt;_ENode-&gt;next = node; this-&gt;_ENode-&gt;value = value; this-&gt;_ENode = node; ++(this-&gt;_size); }</td>
        </tr>
      </table>
</div><div class="memdoc">

<p class="definition">在文件 <a class="el" href="_s_list_8h_source.html">SList.h</a> 第 <a class="el" href="_s_list_8h_source.html#l00020">20</a> 行定义.</p>

</div>
</div>
<a id="a9fe4b411fc91ae795f6bf96f020bf577"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a9fe4b411fc91ae795f6bf96f020bf577">&#9670;&nbsp;</a></span>LIST_THROW_EXCEPTION</h2>

<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">#define LIST_THROW_EXCEPTION</td>
          <td>(</td>
          <td class="paramtype">&#160;</td>
          <td class="paramname">msg</td><td>)</td>
          <td>&#160;&#160;&#160;{ throw std::out_of_range(msg); }</td>
        </tr>
      </table>
</div><div class="memdoc">

<p class="definition">在文件 <a class="el" href="_s_list_8h_source.html">SList.h</a> 第 <a class="el" href="_s_list_8h_source.html#l00018">18</a> 行定义.</p>

</div>
</div>
<a id="afbaee08ccd81ca689fa2c0dbba5b05ae"></a>
<h2 class="memtitle"><span class="permalink"><a href="#afbaee08ccd81ca689fa2c0dbba5b05ae">&#9670;&nbsp;</a></span>LIST_TYPENAME</h2>

<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">#define LIST_TYPENAME</td>
        </tr>
      </table>
</div><div class="memdoc">

<p class="definition">在文件 <a class="el" href="_s_list_8h_source.html">SList.h</a> 第 <a class="el" href="_s_list_8h_source.html#l00026">26</a> 行定义.</p>

</div>
</div>
</div><!-- contents -->
<!-- start footer part -->
<hr class="footer"/><address class="footer"><small>
制作者 &#160;<a href="http://www.doxygen.org/index.html">
<img class="footer" src="doxygen.png" alt="doxygen"/>
</a> 1.8.16
</small></address>
</body>
</html>
